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(54) Method and apparatus for synchronizing data transfers in a logic circuit having plural clock 
domains 



(57) A synchronization circuit (30) includes three 
flip-flops responsive to a common clock signal (CLK2). 
The input to the first flip-flop (32) represents the least 
significant bit (LSB) of a counter (31) included within a 
first clock domain. The CLK2 signal originates from a 
second clock domain. The output of the first flip-flop is 
provided as input to the second flip-flop (34), and the 
second flip-flop output is provided as input to the third 
flip-flop (36). An exclusive-or (XOR) gate (38) generates 
a synchronization signal in response to outputs of the 



second and third flip-flops (34-36). The synchronization 
signal is usable within the second clock domain and 
activate for one period of CLK2 subsequent to every 
transition occurring on the LSB input. The active state of 
the synchronization signal indicates that a predefined 
set of data inputs is stable and valid. In this manner, a 
single unsynchronized input signal, i.e., the LSB input, 
can be used to synchronize the data inputs. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates generally to syn- s 
chronizing circuits, and in particular, to a digital circuit 
for synchronizing multiple signals in systems having 
multiple dock domains. 

DESCRIPTION OF THE RELATED AFtT io 

[0002] In an electronic system, it is common to have 
various sections of synchronous logic circuits operating 
with different clocks. These clocks are often unsynchro- 
nized. meaning there is no predefined relationship 
between their phases and/or frequencies. Each area of 
a circuit operated according to a common dock, unsyn- 
chronized with others, is typically refen-ed to as a clock 
domain within the circuit. It should be noted that higher 
frequency synchronous clock signals can be derived, 
from the common clock and used within the same 
domain. 

[0003] Often, it is necessary to pass data between dif- 
ferent dock domains. This can result in a problem that is 
referred to as "metastability." Metastability occurs when 
a data input to a dock edge-triggered logic element, 
such as a flip-flop or register, changes value contempo- 
raneously with a dock transition. In this event, the out- 
put of the edge-triggered element osdllates for a finite 
period, during which its value is indeterminate. During 
this time, the output is considered "metastable." MetasX- 
ability results in a data errors and unreliable operation. 
[0004] To overcome problems caused by metastability. 
it is well known in the art to double-buffer unsynchro- 
nized inputs. An example of a double-buffer 14 is shown 
in FIG. 1. In FIG. 1, a prior art digital system 10 that 
includes a first circuit 12 operating in dock domain 1, 
and a second circuit 13. operating in clock domain 2. 
The second circuit 13 is a synchronous logic drcuit 
using a common clock (CLK). Unsynchronized data 
passing from the first drcuit 12 is synchronized to CLK 
by the double-buffer 14. The double-buffer 14 includes a 
first D-f lip-flop 16 and a second D-f lip-flop 18. Each of 
the flip-flops 16-18 transfers data on a common trigger- 
ing edge of CLK. In the double-buffer 14. the output of 
the first flip-flop (QO) can enter a metastable state fol- 
lowing a triggering edge of CLK. However, it is well 
known that QO typically stabilizes prior to a subsequent 
triggering edge of CLK. Thus, the output of the second 
flip-flop 18 (01) is a reliable representation of the 
unsynchronized data input from the first drcuit 12. 
[0005] A drawrtjack of the double buffering scheme 
shown in FIG. 1 is that each incoming unsynchronized 
signal requires its own double-buffer. Consequently, in 
modem digital systems having a multiplidty of signals 
crossing clock domain boundaries, the logic resources 
required to implement a double-buffer for every unsyn- 
chronized input becomes burdensome. For instance. 



providing a double-buffer for every unsynchronized sig- 
nal in a very large scale integrated (VLSI) circuit 
requires large amounts of silicon area. This leads to 
higher power consumption, as well as increased manu- 
facturing costs and circuit failure rates. 
[0006] U.S. Patent No. 5.638,01 5 disdoses two alter- 
native synchronization circuits, each having a section 
that indudes a sequence of three flip-flops for synchro- 
nizing incoming signals. In spite of their apparent sim- 
plicity, these circuits are beset with serious drawbacks 
that limit their usefulness. For instance, the first circuit 
(FIG. 2 of the '015 patent), requires an input pulse hav- 
ing a one-clock period duration. In response to this 
input, the circuit generates only a level output. The sec- 
ond circuit (FIG. 3 of the '015 patent) detects only posi- 
tive edge transitions on an unsynchronized input These 
functional limitations reduce the usefulness of the '015 
drcuits. For example, in many logic circuits, it is neces- 
sary to generate a single pulse for every transition, pos- 
itive or negative, occurring on an unsynchronized input. 
Neither of the circuits disdosed in the '015 patent is 
capable of providing this function. 
[0007] Accordingly, there is a need for an improve- 
ment in synchronizing digital signals, one which is 
responsive to both positive and negative input edges, 
and which also results in lower power consumption, 
manufacturing costs, and failure rates. 

SUMMARY OF THE INVENTION 

30 

[0008] It is an advantage of the present invention to 
provide a method and apparatus that overcomes the 
limitations and drawbacks of known techniques for syn- 
chronizing signals in a digital system. The present 
35 invention accomplishes this by providing an improved 
synchronization technique that does not require a dou- 
ble-buffer for every unsynchronized data signal crossing 
clock domain boundaries. 

[0009] According to one asped of the present inven- 
40 tion, there is provided a synchronization drcuit that 
includes three flip-flops responsive to a common clock 
signal (CLK). The input to the first flip-flop represents 
the least significant bit (LSB) of a counter induded 
within a first dock domain. The CLK signal originates 
45 from a second clock domain. The output of the first flip- 
flop is provided as input to the second flip-flop, while the 
second flip-flop output is provided as input to the third 
flip-flop and an exdusive OR (XOR) gate. In response to 
outputs from the second and third flip-flops, the XOR- 
50 gate produces a synchronization signal for use within 
the second clock domain. The synchronization signal is 
active for one period of CLK, subsequent to every tran- 
sition occurring on the LSB input. The active state of the 
synchronization signal indicates that a predefined set of 
55 unsynchronized data inputs are stable and valid. In this 
manner, a single unsyncfironized input signal, i.e., the 
LSB input, can be used to synchronize a plurality of data 
inputs. This eliminates the need for a double-buffer on 



2 



3 



EP 0 977 109 A1 



4 



every unsynchronized data input. The counter provides 
additional benefit because its multi-bit output. Including 
the LSB, can be used to control circuitry in either clock 
domain. 

BRIEF DESCRIPTION OF THE DRAWING 

[001 0] other features, objects and advantages of the 
present invention will become readily apparent and 
understood upon consideration of the following detailed 
description and attached drawings, wherein: 

FIG. 1 illustrates a block diagram of a prior art elec- 
tronic system including a double-buffer; 
FIG. 2 illustrates a synchronization circuit in accord- 
ance with one embodiment of the present invention; 
FIG. 3 illustrates a timing diagram corresponding to 
the circuit shown in FIG. 2; 
FIG. 4 illustrates an exemplary system in which the 
circuit of FIG. 2 can be used to synchronize multiple 
data signals passing between two independent 
clock domains in accordance with another embodi- 
ment of the invention; and 

FIG. 5 illustrates a flow diagram of a method of syn- 
chronizing input signals in accordance with a fur- 
ther embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0011] Turning now to the drawings, and in particular 
to FIG. 2, there is illustrated a logic circuit 30 that is in 
accordance with one embodiment of the present inven- 
tion. The synchronization circuit 30 includes a counter 
31 , a first flip-flop 32. a second flip-flop 34. a third flip- 
flop 36, and an XOR-gate 38. The counter 31 resides in 
a first clock domain, and is incremented according to a 
first clock signal (CLKI). The flip-flops 32-36 reside in a 
second clock domain and are edge-triggered devices 
responsive to a second clock signal {CLK2). The clock 
signals CLKl and GLK2 are unsynchronized relative to 
one another. According to one embodiment, GLK2 has 
a frequency greater than two times that of the LSB 
input. 

[001 2] "me flip-flops can be any equivalent edge-trig- 
gered memory device, such as D flip-flops (shown), J-K 
flip-flops, or random access memory (RAM) celts. Each 
of the flip-flops 32-36 is triggered by transitions of CLK2 
having the same direction, i.e.. the flip-flops 32-36 all 
respond to either a positive edge or a negative edge of 
CLK2. 

[001 3] The input to the first flip-flop 32 (LSB) is gener- 
ated by the counter 31 . The counter 31 can be any type 
of digital counter that is capable of incrementing its out- 
put value in response to a clock signal. For example, the 
counter 31 can include a ripple counter, can-y look 
ahead adder, etc. The counter 31 can produce a mum- 
bit output value that rolls over to zero upon reaching a 
predetermined maximum value. A single bit of the coun- 



ter output is provided as input to the first flip-flop 32. Any 
of the counter output bits can be used by the first flip- 
flop 32. including the least significant bit (LSB) of the 
counter output, as shown. 

5 [00141 The output of the XOR-gate 38 (LSB_SYNG) 
represents the synchronization signal, and accordingly, 
is provided to circuitry within the second clock domain. 
[0015] FIG. 3 illustrates an timing diagram depicting 
an example of the operational characteristics of the syn- 

10 chronization circuit 30 of FIG. 2. As shown in the timing 
diagram. CLK2 is a constant frequency signal. The LSB 
input is not synchronized to CLK2. and a transition can 
occur on LSB at any time. In the example shown, a neg- 
ative transition occurs on the LSB input during clock 

15 period 0 of GLK2. The LSB transition is triggered by a 
positive transition on CLKI . 

[0016] In this example, the flip-flops 32-36 are trig- 
gered by the positive edges of CLK2. Thus, the LSB 
input transition is clocked into the first flip-flop 32 at the 

20 leading positive edge of clock period 1 of CLK2. The 
first flip-flop 32 may enter a metastable period, as 
shown in the trace line depicting output QO. At the lead- 
ing positive edge of clock period 2, the transition on the 
LSB input appears as the output of the second flip-flop 

25 34 (01 ). Shortly thereafter, the LSB_SYNC output tran- 
sitions to an active state. At the positive leading edge of 
clock period 3. the LSB transition appears on the output 
of the third flip-flop 36 (02). This causes the XOR-gate 
to subsequently return its LSB_SYNC output to the 

30 inactive state. 

[0017] From the timing diagram of FIG. 3. it is appar- 
ent that the circuit 10 generates a one clock-period 
pulse in the second clock domain for each transition, 
positive and negative, occurring on the unsynchronized 

35 input (LSB). This feature of the circuit 10 provides 
advantage over prior art synchronization circuits, such 
as those discussed earlier herein. 
[0018] FIG. 4 illustrates a block diagram of an exem- 
plary logic circuit 40 incorporating the synchronization 

40 Circuit 30 in accordance with another embodiment of the 
present invention. In addition to the synchronization cir- 
cuit 30. the logic circuit 40 includes a frame counter 41 , 
a shift register 42. a buffer memory 44 and a state 
machine 46. The frame counter 41 and shift register 42 

45 reside within a first clock domain (PCM clock domain), 
while the buffer memory 44 and the state machine 46 
reside in a second clock domain (PCI clock domain). 
The synchronization circuit 30 responds to a clock sig- 
nal (PCI clock) originating in the second domain, and 

so can be used to synchronize data transfers from the shift 
register 42 to the buffer memory 44. 
[001 9] Although the synchronization circuit 30 is usa- 
ble within many different types of digital systems, the 
circuit 40 represents an interface between a pulse code 

55 modulated (PCM) data environment typically associ- 
ated with telephony communications and a peripheral 
component interface (PCI) environment normally asso- 
ciated with personal computers. The PCM dock signal 
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and the PCI clock signal are unsynchronized relative to 
one another. 

[0020] In the example shown, the first dock domain 
represents a circuit for handling PCM voice data. PCM 
voice data is information that encoded and transmitted 
according to well known industry standards for teleph- 
ony communications, such as the T1 carrier standard 
developed by Bell Laboratories. The frame counter 41 
and the shift register 42 are synchronous devices that 
are responsive to the common PCM clock signal. The 
PCM dock can operate at a standard frequency of 2 
MHz. 

[0021] The frame counter 41 Is a conventional digital 
counter which Increments its output once every clock 
period, in the example shown, the frame counter pro- 
vides an 8-bit output. The output represents a bit posi- 
tion for the 256 bits included in a T1 standard PCM data 
frame. The least significant bit (LSB) of the counter out- 
put (FCO) is provided to the synchronization circuit 30 
as the LSB input. The other output bits (FCl -FC7) of the 
frame counter 41 can be used as control signals in 
either clock domain. In the example shown, FC1-FC3 
are provided to the state machine 46 as control inputs. 
[0022] The shift register 42 is an example of one cir- 
cuit that can exist within the PCM clock domain. The 
shift register 42 serially shifts a PCM input bit during 
every PCM clock period. The shift register 42 performs 
a serial to parallel conversion of incoming PCM serial 
data, and provides an 8-bit PCM output to the buffer 
memory 44. 

[0023] The components within the PCI clock domain 
(the buffer memory 44 and state machine 46) can be 
included in a circuit operating in conformity with industry 
standards for the PCI bus protocol. The buffer memory 
44 and the state machine 46 are synchronous circuits 
which respond to the PCI clock. The PCI clock can 
operate at a standard frequency of 33 MHz. 
[0024] The buffer memory 44 receives parallel data 
output from the shift register 42. The buffer memory 44 
can be any memory device for storing digital data, such 
as a register or random access memory (RAM). The 
buffer memory 44 is controlled by the state machine 46. 
[0025] The LSB_SYNC output of the synchronization 
circuit 30 Is provided to the state machine 46. as enable 
input. The state machine 46 changes state and Is 
responsive to FC1-FC3 only when the LSB_SYNC sig- 
nal is active. The state machine 46 can be any finite 
state machine having a plurality of different states. In 
the example shown, the state machine 46 provides a 
control signal to the buffer memory 44. 
[0026] Transitions between states can be a function of 
FC1-FC3. For instance, the state machine can have 
three states for detecting a predetermined sequence of 
three values appearing on FC1-FC3. Upon detecting, 
the sequence, the buffer control output can be enabled 
while the synchronization signal is active. The 
sequence detection Is accomplished by initializing the 
state machine to a first state. The state machine 46 



transitions to a second state upon detecting the first 
value in the sequence while the LSB_SYNC is,active. If 
the next value on FC1-FC3 is the second value in the 
sequence, the state machine 46 transitions to the third 

5 state. OthenMse. it returns to the first state. Upon reach- 
ing the third state, if the next value on FC1-FC3 is the 
third value in the sequence, the state machine 46 ena- 
bles the buffer control output and transitions back to the 
first state, where it waits for another sequence. It while 

JO in the third state, the next value is not the third value, the 
state machine 46 returns to the first state without ena- 
bling the buffer control. 

[0027] TTie control signal, when enabled, allows the 
buffer memory to latch data inputs received from the 
15 shift register 42. The control signal is only enabled when 
the LSB_SYNC signal is active. In this fashion, the data 
outputs from the shift register 42 are read into the buffer 
memory 44 only when they are known to be valid and 
stable. Consequently, the othenwise unsynchronized 
20 inputs from the shift register 42 are synchronized with 
the operation of the buffer memory 44. 
[0028] The counter outputs FC0-FC7 can also be 
used to provide an address (ADDR) to the buffer mem- 
ory 44. In the example shown. FC3-FC7 are provided to 
25 the memory 44. This permits each byte shifted into shift 
register 42 to be stored at a unique location in the buffer 
memory 44. In this an-angement. the state machine 46 

• can be configured to assert the memory control signal 
whenever it detects transitions on FC3. 

30 [0029] The circuits shown in FIGS. 2 and 4 can be 
implemented using any suitable logic circuitry such as a 
combination of discrete logic components, or one or 
more application specific integrated circuits (ASICs). 
[0030] FIG. 5 illustrates a flow diagram of a method 50 

35 of synchronizing input signals in accordance with a fur- 
ther embodiment of the present invention. In step 52. 
the output of the counter 31 is incremented according to 
a clock signal (CLKI) resident within the first clock 
domain. Incrementing the counter value causes a tran- 

40 sition on the LSB of the counter output. 

[0031 ] In step 54, the counter LSB Is provided as Input 
to the first flip-flop (FF) 32. The output of the first flip-flop 
32 Is updated according to a second clock signal 
(CLK2) originating within the second clock domain. In 

45 step 56, the output of the first flip-flop is provided as 
input to the second flip-flop 34. The output of the second 
flip-flop is likewise updated according to the second 
clock. In step 58, the output of the second flip-flop 36 is 
provided to the third flip-flop 38, which is also clocked by 

50 the second clock signal. In step 60. the outputs of the 
second and third flip-flops 36-38 are provided as inputs 
to the XOR-gate 38. The XOR-gate output represents 
the synchronization (sync) signal. The synchronization 
signal is active- for one clock period following a transi- 

55 tion. either positive or negative, on the counter LSB. 
[0032] While the synchronization signal is active, the 
unsynchronized data inputs to the second dock domain 
are considered valid and staljle. Thus, the synchroniza- 
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tion signal can be used to control other logic compo- 
nents within the second clock domain, pernnitting these 
elements to respond to unsynchronized data signals 
from the first clock domain while these inputs are known 
to be valid and stable. 5 



the first clock signal. 

7. The apparatus of claim 5, further comprising a finite 
state machine responsive to the synchronization 
signal. 



Claims 

1 . An apparatus for synchronizing a plurality of data 
signals passing between a first clock domain and a io 
second clock domain in a logic circuit, comprising: 

means for counting included in the first clock 
domain; 

means for storing an output of the counting is 
means responsive to a clock signal of the sec- 
ond clock domain; 

means for XORing a pair of outputs produced 
by the storing means, the XORing means gen- 
erating an output pulse in response to a transi- 20 
tion occun-ing on the counting means output; 
and 

means for receiving the data signals in the sec- 
ond dock domain as a function of the output 
pulse. 2^ 

2. The apparatus of claim 1, wherein the counting 
means includes means for counting bits included in 
a frame of pulse code modulated (PCM) voice data. 

30 

3. The apparatus of claim 1, wherein the counting 
means output represents a least significant bit 
(LSB). 

4. The apparatus of claim 1, wherein the receiving 35 
means is included in a peripheral component inter- 
face (PCI). 

5. An apparatus for synchronizing a plurality of data 
signals passing between a first clock domain and a 40 
second clock domain in a logic circuit, comprising: 

a counter generating a least significant bit 
(LSB) in response to a first clock signal; 
a first flip-flop outputting the LSB in response to 45 
a second clock signal unsynchronized to the 
first clock signal; 

a second flip-flop outputting the first flip-flop 
output in response to the second clock signal; 
a third flip-flop outputting the second flip-flop so 
output in response to the second clock signal; 
and 

an XOR-gate generating a synchronization sig- 
nal in response to the second and third flip-flop 
outputs. ^5 

6. The apparatus of claim 5. further conprising a shift 
register outputting the data signals in response to 



8. TTie apparatus of claim 7, further comprising a 
buffer memory responsive to the data signals as a 
function of an output of the finite state machine. 

9. The apparatus of claim 8. wherein the finite state 
machine and buffer memory are responsive to the 
second clock signal. 

10. A method of synchronizing a plurality of data sig- 
nals passing between a first clock domain and a 
second clock domain in a logic circuit, comprising: 

incrementing a counter according to a first 
clock signal to generate a transition of a coun- 
ter output signal; 

applying the counter output signal to a first 
edge-triggered storage device; 
applying an output of the first edge-triggered 
device to a second edge-triggered device; 
applying an output of the second edge-trig- 
gered device to a third edge-triggered device: 
applying a second clock signal to the first, sec- 
ond, and third edge-triggered devices, the sec- 
ond clock signal being unsynchronized relative 
to the first clock signal; 

applying outputs of the second and third edge- 
triggered devices to an XOR-gate to produce a 
synchronization signal; and 
receiving the data signals in the second clock 
domain as a function of the synchronization 
signal. 

11. The method of claim 10, further comprising: 

shifting a pulse code modulated (PCM) voice 
signal according to the first clock signal to gen- 
erate the data signals. 

12. The method of claim 10, further comprising: 

enabling a finite state machine based on the 
synchronization signal. 

1 3. An interface circuit for transferring a plurality of data 
signals between a pulse code modulated (PCM) 
clock domain and a peripheral component interface 
(PCI) clock domain, comprising: 

a counter generating a multi-bit counter output 
including a least significant bit (LSB) in 
response to a PCM clock signal; 
a first flip-flop outputting the LSB in response to 
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a PCI clock signal unsynchronized to the PCM 
clock signal; 

a second fiip-fiop outputting the first flip-flop 
output in response to the PCI clock signal; 
a third flip-flop outputting the second flip-flop 5 
output in response to the PCI dock signal; 
an XOR-gate generating a synchronization sig- 
nal in response to the second and third ffip-f lop 
outputs; 

a buffer memory, responsive to the PCI clock io 
signal, for storing the data signals at one or 
more addresses indicated by the counter out- 
put according to the synchronization signal. 

15 
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